Courcelle’s theorem—A game-theoretic approach
نویسندگان
چکیده
منابع مشابه
Competitive Pricing in a Supply Chain Using a Game Theoretic Approach
We develop a price competition model for a new supply chain that competes in a market comprised of some rival supply chains. The new supply chain has one risk-neutral manufacturer and one risk-averse retailer in which the manufacturer is a leader and retailer is a follower. The manufacturer pays a fraction of the risk cost (caused by demand uncertainty) to the retailer. We apply this competitiv...
متن کاملA Game-Theoretic Approach to Apprenticeship Learning
We study the problem of an apprentice learning to behave in an environment with an unknown reward function by observing the behavior of an expert. We follow on the work of Abbeel and Ng [1] who considered a framework in which the true reward function is assumed to be a linear combination of a set of known and observable features. We give a new algorithm that, like theirs, is guaranteed to learn...
متن کاملComputer Aided Synthesis: A Game-Theoretic Approach
In this invited contribution, we propose a comprehensive introduction to game theory applied in computer aided synthesis. In this context, we give some classical results on two-player zero-sum games and then on multi-player non zero-sum games. The simple case of one-player games is strongly related to automata theory on infinite words. All along the article, we focus on general approaches to so...
متن کاملResource Management: A Game Theoretic Approach
My research focuses on the intersection of computer systems, algorithmic game theory, and economic mechanism design. My interdisciplinary work has introduced computer architects to a rich body of knowledge in economics and game theory. My dissertation marks the beginning of a paradigm shift in computer architecture toward more robust, game-theoretic analysis of shared systems. As a result, my w...
متن کاملA Game Theoretic Approach to Web Caching
In this paper, the Game Theoretic framework is applied to Web caching. The interaction of multiple clients with a caching subsystem is viewed as a noncooperative game. Some clients may continuously request resources, occupy a large segment of the cache disk space and thus, enjoy high hit rates. Owing to this situation, the remaining clients may suffer the removal of their “important” resources ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Optimization
سال: 2011
ISSN: 1572-5286
DOI: 10.1016/j.disopt.2011.06.001